package org.nowcoder.huawei.c200;

/**
 * 伐木工
 */
public class HC033 {
    public static void main(String[] args) {
       solve(14);
    }

    public static void solve(int x) {
        // 如果木材长度小于等于4，直接返回该长度，因为不切割收益更大
        if (x <= 4) {
            System.out.println(x);
        }

        // 初始化结果变量
        StringBuilder result = new StringBuilder();

        // 尽量切割成长度为3的小段
        while (x > 4) {
            result.append("3 ");
            x -= 3;
        }

        // 最后剩余长度如果为1，我们将前面一个3和剩余的1组合成4
        if (x == 1) {
            result.replace(result.length() - 2, result.length(), "4");
        } else {
            // 剩余长度为2或3，直接添加到结果变量
            result.append(x);
        }
        System.out.println(result);
    }
}

